Atty Docket No. 1740-000009/US 



RECORDING MEDIUM HAVING DATA STRUCTURE WITH REAL- 
TIME NAVIGATION INFORMATION FOR MANAGING 
REPRODUCTION OF VIDEO DATA RECORDED THEREON AND 
RECORDING AND REPRODUCING METHODS AND APPARATUSES 

BACKGROUND OF THE INVENTION 

Field of the Invention 

[OOOl] A recording medium having a data structure for managing 
reproduction of video data recorded on the recording medium. The recording 
medium having at least one navigation area for storing navigation management 
information used in managing real-time reproduction path video data recorded on 
5 the recording medium. The navigation management information includes at least 
one navigation unit that includes a plurality of video data packets and a plurality of 
real-time navigation packets. 

Description of the Related Art 

[0002] The standardization of new high-density read only and rewritable 
optical disks capable of recording large amounts of high-quality video and audio 
10 data has been progressing rapidly and new optical disk related products are 
expected to be commercially available on the market in the near future. The Blu-ray 
Disc Rewritable (BD-RW) is one example of these new optical disks. 
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[0003] Fig. 1 illustrates the file structure of the BD-RW. The file structure or 
data structure provides for managing the reproduction of the video and audio data 
recorded on the BD-RW. As shown, the data structure includes a root directory 
that contains at least one BDAV directory. The BDAV directory includes files such 
5 as 'info.bdav', 'menu.tidx', and 'mark.tidx', a PLAYLIST subdirectory in which playlist 
files (*.rpls and *.vpls) are stored, a CLIPINF subdirectory in which clip information 
files (*.clpi) are stored, and a STREAM subdirectory in which MPEG2-formatted A/V 
stream clip files (*.m2ts) corresponding to the clip information files are stored. In 
addition to illustrating the data structure of the optical disk, Fig. 1 represents the 

10 areas of the optical disk. For example, the general information file info.bdav is 
stored in a general information area or areas on the optical disk. 

[0004] Because the BD-RW data structure and disk format as illustrated in 
Fig. 1 is well-known and readily available, only a brief overview of the file structure 
will be provided in this disclosure. 

15 [0005] As alluded to above, the STREAM directory includes MPEG2- 

formatted A/V stream files called clips. The STREAM directory may also include a 
special type of clip referred to as a bridge-clip A/V stream file. A bridge-clip is used 
for making seamless connection between two or more presentation intervals selected 
in the clips, and generally have a small data size compared to the clips. The A/V 

20 stream includes source packets of video and audio data. For example, a source 
packet of video data includes a header and a transport packet. A source packet 
includes a source packet number, which is generally a sequentially assigned 
number that serves as an address for accessing the source packet. Transport 
packets include a packet identifier (PID). The PID identifies the sequence of transport 
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packets to which a transport packet belongs. Each transport packet in the sequence 
will have the same PID. 

[0006] The CLIPINF directory includes a clip information file associated with 
each A/V stream file. The clip information file indicates, among other things, the 
5 type of A/V stream associated therewith, sequence information, program 
information and timing information. The sequence information describes the 
arrival time basis (ATC) and system time basis (STC) sequences. For example, the 
sequence information indicates, among other things, the number of sequences, the 
beginning and ending time information for each sequence, the address of the first 

10 source packet in each sequence and the PID of the transport packets in each 
sequence. A sequence of source packets in which the contents of a program is 
constant is called a program sequence. The program information indicates, among 
other things, the number of program sequences, the starting address for each 
program sequence, and the PID(s) of transport packets in a program sequence. 

15 Each of the transport Packets (TPs) has a recording size of 188 bytes. Real-time 
navigation data serving as management information for reading/ reproducing the 
A/V data stream recorded with the transport packets is also recorded with MPEG2 
transport packets each having a recording size of 188 bytes. 

[0007] The timing information is referred to as characteristic point 

2 0 information (CPI). One form of CPI is the entry point (EP) map. The EP map maps a 
presentation time stamp (e.g., on an arrival time basis (ATC) and/ or a system time 
basis (STC)) to a source packet address (i.e., source packet number). 

[0008] The PLAYLIST directory includes one or more playlist files. The 

concept of a playlist has been introduced to promote ease of editing/ assembling 

25 clips for playback. A playlist file is a collection of playing intervals in the clips. Each 
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playing interval is referred to as a playitem. The playlist file, among other things, 
identifies each playitem forming the playlist, and each playitem, among other things, 
is a pair of IN-point and OUT-point that point to positions on a time axis of the clip 
(e.g., presentation time stamps on an ATC or STC basis). Expressed another way, 
5 the playlist file identifies playitems, each playitem points to a clip or portion thereof 
and identifies the clip information file associated with the clip. The clip information 
file is used, among other things, to map the playitems to the clip of source packets. 

[0009] A playlist directory may include real playlists (*.rpls) and 

virtual playlists (*.vpls). A real playlist can only use clips and not bridge-clips. 

10 Namely, the real playlist is considered as referring to parts of clips, and therefore, 
conceptually considered equivalent in disk space to the referred to parts of the clips. 
A virtual playlist can use both clips and bridge-clips, and therefore, the conceptual 
considerations of a real playlist do not exist with virtual playlists. 

[OOIO] The info.bdav file is a general information file that provides 

15 general information for managing the reproduction of the A/V stream recorded on 
the optical disk. More specifically, the info.bdav file includes, among other things, a 
table of playlists that identifies the files names of the playlist in the PLAYLIST 
directory of the same BDAV directory. 

[OOll] The menu.tidx, menu.tdtl and menu.tdt2 files store 

2 0 information related to menu thumbnails. The mark.tidx, mark.tdtl and mark.tdt2 
files store information that relates to mark thumbnails. Because these files are not 
particularly relevant to the present invention, they will not be discussed further. 

[0012] Recently, although many developers have conducted intensive 

research into the high-density rewritable optical disk such as a BD-ROM disk and 

2 5 its standardization, they have not provided users with any solution for 
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recording/ managing real-time navigation data adapted to more efficiently 
read/ reproduce the A/V data stream recorded on the BD-ROM, such that there is a 
need for the developers to provide users with such a solution recording/ managing 
the real-time navigation data. 
5 [0013] The standardization for high-density read-only optical disks 

such as the Blu-ray ROM (BD-ROM) is still under way. An effective data structure 
for managing reproduction of video and audio data recorded on the high-density 
read-only optical disk such as a BD-ROM is not yet available. 

SUMMARY OF THE INVENTION 

10 [0014] The invention is directed to a recording medium having a data 

structure for managing reproduction of video data recorded on the recording 
medium. The recording medium having at least one navigation area for storing 
navigation management information used in managing real-time reproduction path 
video data recorded on the recording medium. The navigation management 

15 information includes at least one navigation unit that includes a plurality of video 
data packets and a plurality of real-time navigation packets. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0015] The above and other objects, features and other advantages 

of the present invention will be more clearly understood from the following detailed 
description taken in conjunction with the accompanying drawings, in which: 
20 [0016] Fig. 1 illustrates the prior art or data structure of a rewritable 
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optical disk according to the Blu-ray Disc Rewritable (BD-RW) standards; 

[0017] Fig 2 illustrates an exemplary embodiment of a recording 

medium file or data structure according to the present invention; 

[0018] Figs. 3 and 4 are views illustrating RTN (Real Time 

5 Navigation) data packets in a recording medium file or data structure in a high- 
density optical disk in accordance with a first preferred embodiment of the present 
invention; 

[0019] Figs. 5 and 6 are views illustrating the appearance of RTN 

data packets for use in a recording medium file or data structure in a high-density 
10 optical disk in accordance with another preferred embodiment of the present 
invention; 

[0020] Fig. 7 is a schematic diagram of an embodiment of an optical 

disk recording and reproduction apparatus of the present invention; and 

[0021] Fig. 8 is a view illustrating a data structure or file in a high- 

15 density optical disk showing real-time navigation data aligned with physical 
recording units according to the present invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0022] Now, preferred embodiments of the present invention will be 

described in detail with reference to the annexed drawings. 

[0023] A high-density optical disk, for example, a Blu-Ray ROM (BD- 

20 ROM) in accordance with the invention may have a file or data structure for 
managing reproduction of video and audio data as shown in Fig. 2. Many aspects 
of the data structure according to the present invention shown in Fig. 2 are similar 
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to that of the BD-RW standard discussed with respect to Fig 1. As such these 
aspects will not be described in great detail. 

[0024] As shown in Fig. 2, the root directory contains at least one 

DVP directory. The DVP directory includes a general information file info.dvp, 
5 menu files menu.tidx, menu.tdtl among others, a PLAYLIST directory in which 
playlist files (e.g., real (*.rpls) and virtual (*.vpls)) are stored, a CLIPINF directory in 
which clip information files (*.clpi) are stored, and a STREAM directory in which 
MPEG2-formatted A/V stream clip files (*.m2ts), corresponding to the clip 
information files, are stored. 

10 [0025] The STREAM directory includes MPEG2 -formatted A/V stream 

files called clips. The STREAM directory may also include a special type of clip 
referred to as a bridge-clip A/V stream file. A bridge-clip is used for making seamless 
connection between two or more presentation intervals selected in the clips, and 
generally have a small data size compared to the clips. The A/V stream includes 

15 source packets of video and audio data. For example, a source packet of video data 
includes a header and a transport packet. A source packet includes a source packet 
number, which is generally a sequentially assigned number that serves as an 
address for accessing the source packet. Transport packets include a packet 
identifier (PID). The PID identifies the sequence of transport packets to which a 

20 transport packet belongs. Each transport packet in the sequence will have the same 
PID. 

[0026] The CLIPINF directory includes a clip information file 

associated with each A/V stream file. The clip information file indicates, among 
other things, the type of A/V stream associated therewith, sequence information, 
25 program information and timing information. The sequence information describes 
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the arrival time basis (ATC) and system time basis (STC) sequences. For example, 
the sequence information indicates, among other things, the number of sequences, 
the beginning and ending time information for each sequence, the address of the 
first source packet in each sequence and the PID of the transport packets in each 
5 sequence. A sequence of source packets in which the contents of a program is 
constant is called a program sequence. The program information indicates, among 
other things, the number of program sequences, the starting address for each 
program sequence, and the PID(s) of transport packets in a program sequence. 

[0027] The timing information is referred to as characteristic point 

10 information (CPI). One form of CPI is the entry point (EP) map. The EP map maps a 
presentation time stamp (e.g., on an arrival time basis (ATC) and/or a system time 
basis (STC)) to a source packet address (i.e., source packet number). 

[0028] The PLAYLIST directory includes one or more playlist files. The 

concept of a playlist has been introduced to promote ease of editing/ assembling 

15 clips for playback. A playlist file is a collection of playing intervals in the clips. Each 
playing interval is referred to as a playitem. The playlist file, among other things, 
identifies each playitem forming the playlist, and each playitem, among other things, 
is a pair of IN-point and OUT-point that point to positions on a time axis of the clip 
(e.g., presentation time stamps on an ATC or STC basis). Expressed another way, 

20 the playlist file identifies playitems, each playitem points to a clip or portion thereof 
and identifies the clip information file associated with the clip. The clip information 
file is used, among other things, to map the playitems to the clip of source packets. 

[0029] A playlist directory may include real playlists (*.rpls) and 

virtual playlists (*.vpls). A real playlist can only use clips and not bridge-clips. 

25 Namely, the real playlist is considered as referring to parts of clips, and therefore, 
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conceptually considered equivalent in disk space to the referred to parts of the clips. 
A virtual playlist can use both clips and bridge-clips, and therefore, the conceptual 
considerations of a real playlist do not exist with virtual playlists. 

[0030] The info.dvp file is a general information file that provides 

5 general information for managing the reproduction of the A/V streams recorded on 
the optical disk. More specifically, the info.dvp file includes, among other things, a 
table of playlists that identifies the file names of the playlists in the PLAYLIST 
directory. The info.dvp file will be discussed in greater detail below with respect to 
the embodiments of the present invention. 

10 [0031] In addition to illustrating the data structure of the recording 

medium according to an embodiment of the present invention, Fig. 2 represents the 
areas of the recording medium. For example, the general information file is 
recorded in one or more general information areas, the playlist directory is recorded 
in one or more playlist directory areas, each playlist in a playlist directory is recorded 

15 in one or more playlist areas of the recording medium, etc. 

[0032] Video and audio data are typically organized as individual 

titles; for example, different movies represented by the video and audio data are 
organized as different titles. Furthermore, a title may be organized into individual 
chapters in much the same way a book is often organized into chapters. 

20 [0033] Because of the large storage capacity of the newer, high- 

density recording media such as BD-ROM optical disks, different tides, various 
versions of a title or portions of a title may be recorded, and therefore, reproduced 
from the recording media. For example, video data representing different camera 
angles may be recorded on the recording medium. As another example, versions of 

25 title or portions thereof associated with different languages may be recorded on the 
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recording medium. As a still further example, a director's version and a theatrical 
version of a title may be recorded on the recording medium. Or, an adult version, 
young adult version and young child version (i.e., different parental control versions) 
of a title or portions of a title may be recorded on the recording medium. Each 
5 version represents a different reproduction path, and the video data in these 
instances is referred to as multiple reproduction path video data. It will be 
appreciated that the above examples of multiple reproduction path video data are 
not limiting, and the present invention is applicable to any type or combination of 
types of multiple reproduction path video data. As will be described in detail below 

10 with respect to embodiments of the present invention, the data structures according 
to the present invention include path management information and/ or navigation 
information for managing reproduction of multiple reproduction path video data 
recorded on the recording medium. 

[0034] Fig. 3 is a view illustrating the appearance of an audio /video 

15 stream according to a first embodiment of the invention having real-time 
navigation (RTN) data packets for use in a recording medium and method for 
recording, reproducing and managing RTN data on a high-density optical disk. 

[0035] Navigation data is a collection of information that determines 

how physical data is accessed. Access and interactive control playback is 

20 controlled by using the navigation data. There are essentially five levels of 
navigation information. The video manager information controls the video title 
sets and the title menu. The video title-set information controls the titles and 
menus in a video-set title. The program chain information controls access to 
components of a program chain. Presentation control information is stored in 

2 5 packets dispersed throughout the data stream, that controls menu display and 
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program presentation in real time. Finally, data search information, which is also 
stored in packets scattered in the data stream, control forward/ reverse scanning 
and seamless branching. 

[0036] With reference to Fig. 3, the data stream shown is divided 

5 into navigation units having both RTN packets and AV packets. TPs having RTN 
information ("RTN packets") are sequentially and successively recorded in a header 
portion of the navigation unit. As shown in Fig. 3, sequential recording of the RTN 
packets is preferable where the number of RTN packets contained in the navigation 
unit is fixed to a prescribed number. 

10 [0037] Fig. 4 shows a format for a transport packet having RTN 

information. The TP may include a header with synchronous byte information 
'sync_byte', payload unit start indicator information fcayload_unit_start_indicator', 
transport priority information transport^priority', packet ID information PID', 
transport scrambling control information c transport_scrambling_contror, 

15 adaptation field control information 'adaptation_field_contror, and continuity 
counter information 'continuity_counter\ The TP payload contains RTN data 
( < RTN_Data s ) The RTN data includes general management information 'General 
Info' and a plurality of real-time (RT) playback information *RT Infol ~ RT InfoK\ 
The general management control information 'General Info' may contain data such 

2 0 as Wumber_of_RTNInfos' that is indicative of the number of RT playback 
information. 

[0038] Each of the plurality of RTN packets have packet IDs (PIDs) 

different from those of an A/V data stream contained within the same navigation 
unit. For example, a unique PID PID_nav* is included and recorded on a TP 
25 header of a RTN packet, and a unique PID < PID_av' is included and recorded on a 
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TP header of the A/V data stream. 

[0039] A RTN Table contains RTN data for each RTN packet in a 

navigation unit. The RTN Table contains general information including the total 
number of RTN packets within the navigation unit (Number_of_RTNInfos) followed 
5 by a sequential list of RTN data for each RTN packet, as discussed above. 

[0040] Each of the RTN packets has a recording size of 188 bytes. 

Where a recording size of the RTN data recorded on a BD-ROM disk is greater than 
188 bytes, the RTN packet is divided into a number of transport packets each 
having a recording size of 188 bytes, and then recorded on the BD-ROM disk with 

10 the transport packets. 

[0041] Fig. 5 is a view illustrating the data structure of RTN data 

packets for use in a recording medium and method for recording, reproducing and 
managing real-time navigation data on a high-density optical disk in accordance 
with another preferred embodiment of the present invention. 

15 [0042] Where a recording size of the RTN data recorded on a BD- 

ROM disk is greater than 188 bytes, the RTN packet is divided into a number of 
transport packets (TPs) each having a recording size of 188 bytes, and then 
recorded on the BD-ROM disk with the transport packets. The plurality of TPs for 
the RTN packet have packet IDs (PIDs) different from those of an A/V data stream 

20 contained in one navigation unit receiving the TPs. For example, a unique PID 
'PID^nav' is included and recorded on a TP header of the RTN packet, and a unique 
PID PID_av' is included and recorded on a TP header of the A/V data stream. 

[0043] As shown in Fig. 5, TPs containing navigation information 

may be discontinuously recorded in the navigation unit. This discontinuous 

25 recording method is preferable where the number of RTN packets contained in the 
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navigation unit is variable. Navigation information from the RTN packets is stored 
in an RTN table as discussed with regard to the embodiment of Figs. 3 and 4. 

[0044] Fig. 6 shows a format of a transport packet for 

discontinuously recorded RTN packets. The TP header may include synchronous 
5 byte information 'sync_byte', transport error indicator information *transport_error_ 
indicator', payload unit start indicator information 'payload_unit_start_indicator', 
transport priority information < transport_priority , > packet ID information PID', 
transport scrambling control information < transport_scrambling_contror, 
adaptation field control information 'adaptation_field_control', and continuity 

10 counter information 'continuity_counter\ 

[0045] In addition, the TP Payload contains, as distinguished from 

the TP format of Fig. 4, a RTN data section recording area, < RTN_section_Data()' 
that provides relationship information in determining the section number of the 
RTN packet in the RTN Table. The RTN data is defined to be similar to a PSI 

15 (Program Specification Information) section of a general MPEG2 scheme. 

[0046] As shown in Fig. 6, the RTN_section_data is classified into a 

section header and a section payload. The section header may include table ID 
information table-id', section syntax indicator information 
'section_syntax_indicator , ) version number information Version_number', and 

20 section number information 'section__number\ In addition the section header also 
has information relating to the next and last section numbers in the RTN Table. 

[0047] Finally, the section payload shown in Fig. 6 may contain RTN 

data < RTN_Data > , similar to the information stored in the TP format discussed 
above with respect to Fig. 4. The RTN table contains a plurality of RTN data 

25 includes general management information 'General Info' and a plurality of real- 
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time (RT) playback control information *RT Infol ~ RT InfoK'. The general 
management information 'General Info' may contain data Wumber_of_RTNInfos' 
indicative of the number of RT playback information. 

[0048] Fig. 7 illustrates a schematic diagram of an embodiment of an 

5 optical disk recording and reproducing apparatus according to the present invention. 
As shown, an AV encoder 9 receives and encodes audio and video data. The AV 
encoder 9 outputs the encoded audio and video data along with coding information 
and stream attribute information. A multiplexer 8 multiplexes the encoded audio 
and video data based on the coding information and stream attribute information to 

10 create, for example, an MPEG-2 transport stream. A source packetizer 7 packetizes 
the transport packets from the multiplexer 8 into source packets in accordance with 
the audio/ video format of the optical disk. As shown in Fig. 7, the operations of the 
AV encoder 9, the multiplexer 8 and the source packetizer 7 are controlled by a 
controller 10. The controller 10 receives user input on the recording operation, and 

15 provides control information to AV encoder 9, multiplexer 8 and the source 
packetizer 7. For example, the controller 10 instructs the AV encoder 9 on the type 
of encoding to perform, instructs the multiplexer 8 on the transport stream to create, 
and instructs the source packetizer 7 on the source packet format. The controller 10 
further controls a drive 3 to record the output from the source packetizer 7 on the 

2 0 optical disk. 

[0049] The controller 10 also creates the navigation and management 

information for managing reproduction of the audio /video data being recorded on 
the optical disk. For example, based on information received via the user interface 
(e.g., instruction set saved on disk, provided over an intranet or internet by a 
25 computer system, etc.) the controller 10 controls the drive 3 to record the data 
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structure on the optical disk. 

[0050] During reproduction, the controller 10 controls the drive 3 to 

reproduce this data structure. Based on the information contained therein, as well 
as user input received over the user interface (e.g., control buttons on the recording 
5 and reproducing apparatus or a remote associated with the apparatus), the 
controller 10 controls the drive 3 to reproduce the audio/ video source packets from 
the optical disk. For example, the user input may specify a path to reproduce. This 
user input may be specified, for example, via a menu based graphical user interface 
preprogrammed into the controller 10. Using the user input and the path 

10 management information reproduced from the optical disk, the controller 10 
controls the reproduction of the specified path. 

[0051] While Fig. 7 has been described as a recording and 

reproducing apparatus, it will be understood that only a recording or only a 
reproducing apparatus may be provided using those portions of Fig. 7 providing 

15 the recording or reproducing function. 

[0052] Fig. 8 shows the relationship between various sections of the 

recording medium and the disclosed data structure. To more rapidly and 
accurately search for or access RTN data, the RTN data is aligned in physical 
recording units each having a prescribed recording size on the BD-ROM disk, and 

20 then recorded therein. The RTN data are divided into a plurality of TPs, TPl~TPk, 
that are recorded in alignment with more than one of the recording medium 
sections. Each section has a recording size of 2048 bytes. The three sectors 
correspond to one alignment unit having a recording size of 3 X 2048 bytes. 32 
alignment units correspond to one ECC (Error Correction Code) allocation unit 

25 composed of three ECC blocks. Therefore, one RTN table shown in Figs. 3 to 6 is 
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aligned with more than one sector having a prescribed recording size such that it is 
aligned with more than one alignment unit, that is aligned with more than one 
ECC block. 

[0053] If necessary, the RTN data may be variably combined or 

5 assembled with each other. For example, all the RTN tables need not record the 
RTN data in the same recording format, such that an overall RTN data may be 
recorded in some RTN tables and the RTN data may be partially recorded in the 
remaining RTN tables. 

[0054] In more detail, various kinds of information associated with a 

10 navigation unit or GOP unit may be recorded with other navigation information. 
For example, the navigation information may contain a navigation unit start flag, a 
GOP unit start flag, position or search information of previous/ next navigation 
units, and position or search information of the next GOP unit, etc., at the start 
position of the navigation unit corresponding to more than one GOP (Group Of 
15 Picture) unit. 

[0055] In addition, there may also be recorded various kinds of 

information associated with I-picture and/ or P-picture, for example, a picture start 
flag, a picture data size, and position or search information of previous/ next 
pictures, etc., at the start position of either the I-picture or the P-picture. Further, 

2 0 highlight information similar to those of a BD-RW disk or DVD-ROM disk may be 
recorded on the start position of the I-picture or the P-picture in navigation units. 

[0056] As apparent from the above description, the present invention 

provides a method for recording/ managing RTN data on a high-density optical disk, 
which efficiently records the RTN data on the high-density optical disk and more 

25 rapidly accesses the RTN data. 
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[0057] Although the preferred embodiments of the present invention 

have been disclosed for illustrative purposes, those skilled in the art will appreciate 
that various modifications, additions and substitutions are possible, without 
departing from the scope and spirit of the invention as disclosed in the 
5 accompanying claims. 
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